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Abstract 

Let A be a Cartan matrix and G{A ) be the Kac-Moody group associated to Cartan matrix 
A. In this paper, we discuss the computation of the rank ik of homotopy group TTk(G(A)). For a 
large class of Kac-Moody groups, we construct Lie algebras with grade from the Poincare series 
of their flag manifolds. And we interpret Ufc as the dimension of the degree 2k homogeneous 
component of the Lie algebra we constructed. Since the computation of Ufc-i is trivial, this 
gives a combinatorics interpretation of ik for all k > 0. 
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1 Introduction 

Let A = (a,ij ) be an n x n integer matrix satisfying 

(1) For each i, an = 2; 

(2) For i y j, aij < 0; 

(3) If = 0, then aji = 0, 
then A is called a Cartan matrix. 

Let h be the real vector space spanned by n v = {aj,^)”' ,a^}, denote the dual basis of 
n v in the dual vector space h* by {wi, ct> 2 , ■ ■ ■ ,w n }. That is Wj(aJ) = bij for 1 < i.j < n. Let 

n 

n = {«!,••• ,a n } C h* be given by (a^,aj) = a^ for all i,j , then cp = ]U ajiUj. The triple 

i =i 

(h, n, n v ) is called the realization of Cartan matrix A. n and n v are called respectively the simple 
root system and simple coroot system associated to Cartan matrix A. 

By the work of Kac[T2] and Moody[2J], it is well known that for each Cartan matrix A, there 
is a Lie algebra g (A) associated to A which is called the Kac-Moody Lie algebra. 
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The Kac-Moody Lie algebra g{A) is generated by a(, e*, /*, 1 < i < n over C, with the defining 
relations: 

(1) K V ,«V] = 0; 

(2) [e*, fj] = Sijotf ; 

(3) [oif , ef] = aijej, [ot (, fj] = — aijfj ; 

(4) ad(e i )- ai i +1 (e j ) = 0,ad(/i) _ ^ +1 (/j) = 0 for i ^ j. 

For details, see Kacfl3] and Kumar[21]. 

Kac and Peterson constructed the simply connected Kac-Moody group G{A) with Lie algebra 
g{A) in HU [15] [E] . 

A Cartan matrix A is symmetrizable if there exists an invertible diagonal matrix D and a 
symmetric matrix B such that A = DB. g(A) and G(A) are symmetrizable if the Cartan matrix A 
is symmetrizable. A Cartan matrix A is indecomposable if A can not be decomposed into the sum 
A\ © A 2 of two Cartan matrices Ai,A 2 - The Kac-Moody Lie algebra or the Kac-Moody group is 
indecomposable if the Cartan matrix A is indecomposable. 

Indecomposable Cartan matrices and their associated Kac-Moody Lie algebras, Kac-Moody 
groups are divided into three types. 

(1) Finite type, when A is positive definite. In this case, G(A) is just the simply connected 
complex semisimple Lie group with Cartan matrix A. 

(2) Affine type, when A is positive semi-definite and has rank n — 1. 

(3) Indefinite type otherwise. 

For the Kac-Moody Lie algebra g(A), there is Cartan decomposition g(A) = h® ^ g a , where 

h is a Cartan sub-algebra and A is the root system. Let b = h © Y2 g a be the Borel sub-algebra, 

a€ A+ 

then b corresponds to a Borel subgroup B(A) in the Kac-Moody group G(A). The homogeneous 
space F(A) = G(A)/B(A) is called the flag manifold. By Kumar[21j, F(A) is an ind-variety. 

By rational homotopy theory j2T] the ranks of homotopy groups of G(A) can be computed from 
the rational cohomology of G(A). The rational cohomology rings of Kac-Moody groups and their 
flag manifolds of finite or affine type have been extensively studied by many people. For reference, 
see Pontrjagin[25], Hopf[8], Boreh2jj3 i). Bott and Samelson[5j, Bott[[6j, Milnor and Moore[23] etc. 
The structure theory of cohomology rings is well established. For the indefinite case, there are 
some works by Kumar[20], Kac|16j. Kostant and Kumar [T9] and Kichiloo[18j. Zhao and Jin [30 j. 
The fundamental structure and the explicit algorithm to determine the cohomology are founded. 
But except for the examples in [18] [30]. there are no concrete computational examples. This paper 
will work in this direction and give more examples. 

By Kichiloo[T8j and Kumar[21], it follows that the rational cohomology rings H*(G(A)) and 
H*(F(A)) are locally finite and generated by countable number of generators. 

By the well known theorem of Hopf about the structure of the rational cohomology ring of a 
Hopf space G, we know H*{G) is a Hopf algebra and as algebra it is isomorphic to the tensor product 
of a polynomial algebra P(Vq) and an exterior algebra A(Fi), where Vo and Vj are respectively the 
set of even and odd degree free generators of H*(G). Therefore the Poincare series of the Kac- 
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Moody group G{A) of form 


p G(A)(<l) = 


oo 


n 


_ q2k—ly2k-i 

^1 — gf2/u^22 k 


(1) 


By [271 Zfc is the rank of homotopy group nk(G(A)). The rational cohomology ring H*(G(A))(even 
the rational homotopy type) is determined by the sequence i\, *2, ■ ■ ■ 

Set e(A) = 1 or 0 depending on A is symmetrizable or not as in Kac|17j. By the results in 
[29] |30j j we have 

Theorem 1: The Poincare series of F(A) is 


p f(A)(q ) 


n (1 - q 2k y™-i 
k= 1 


(1 — q 2 ) n 


OO 

f[ (1 — q 2 k ) l 2 k 


k =1 


( 2 ) 


Theorem 2: The sequence ii,i 2 , ■ ■ ■ , iki • • • can be computed from Pf(a)(q ) and e(A). In particular 
*1 = *2 = 0, *3 = e(A) and i 2 k-i = 0 for k > 3. 

For the computation of i 2 k, see [H] [29] [30] . 

In this paper we will give a combinatorics realization of the rank % 2 k of homotopy group 
nk(G(A)) for a large class of Kac-Moody groups. Since the computation for finite and affine cases 
has been obtained and for a decomposable Cartan matrix A = A\ © A 2 , G(A) = G(A\) x G{A 2 ), 
we only consider the indecomposable and indefinite case. 

The content of this paper is arranged as follows. In section 2, we give some results about the 
Hilbert series of graded associative algebras which will be used in the later sections. In section 3 we 
construct a Lie algebra L(A) with grade for a Kac-Moody group G(A) with certain good property. 
And we interpret 12 k as the dimension of the degree 2 k component of L(A). Since the realization 
is based on the Poincare series of F(A) we discuss the computation of Poincare series of F(A) in 
section 4. We are particularly interested in the case when the rank of Cartan matrix is 3 or 4. In 
section 5 we give some examples to show how our interpretation is implemented. In the last section 
we make a conjecture about the structure of grade Lie algebra 7 r*(G(A)) for certain type of Cartan 
matrix A. 


2 Hilbert series of graded associative algebras 

In this section we give some algebraic preparation. Our main reference for this section is Anick[lj. 


2.1 Hilbert series of free product 


Let A be a graded associative algebra over a field K , then A = where A& is the homogeneous 

i=0 

OO _ 

degree k component of A. Denote the augmented ideal ^ Ay. of A by A. For two graded associative 

1=1 

algebras Ay, A 2 , denote by A\ * A 2 the free product of A\ and A 2 . In this paper we consider only 

OO 

connected associative algebra A. That is Ao = K. The Hilbert series of A is Ha{q) = Q k dim A^. 

i=0 

The Hilbert series satisfy the following property. 
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Lemma 1 ( Lemaire |22|) Let A\, A 2 be two connected graded associative algebras with Hilbert series 
H Al , Ha 2 , then the Hilbert series of the free product A = A\* A 2 satisfies —— = —- 1 - —- 1 . 

Ha Ha x Ha 2 

Proof: Let Si , S 2 be the set of additive basis of augmented ideal A\,A 2 respectively. Since A is 
the free product of A \, A 2 , we can construct a canonical basis S of A from Si, S 2 whose elements 
are of the form of finite product a ll a ^ 2 • • • , k > 0 such that if a*. G Si then a ^. +1 G S 2 and if 

a* . G S 2 then a',; . +1 G Si for 1 < j < k — 1. Let H be the subspace of H spanned by those elements 
of S starting from a n G Si and G be the subspace of A spanned by those elements of S starting 
from a l} G S 2 . Then A = K © F © G. 

Considering the Hilbert series of the two sides, we get 

Ha = 1 + Hp + Ho¬ 
lt is obvious that F = A\A and G = A 2 A. Hence A = I\ ® A\A® A 2 A. We called this formula 
the first order expansion of A. It is easy to check that we have the following second order expansion 
of A 

A = K © Ai ® A 2 © A 1 A 2 © A 2 Ai 0 AiA 2 F © A 2 AiG. 

So 


H A = l + H Al -l + H A2 -l + 2 (H Al - 1 ){H M - 1) + (H Al - 1 ){H A2 - 1 ){H F + H c - 1) 
Simplifying this formula, we get 

1 1 , 1 1 

Let T(x i,--- ,x m ) be the tensor algebra generated by x\,-" ,x m . Since T(x i,-- - ,x m ) = 

T(x 1 ) * • • • * T(x m ) and for x with degx = d, H T / X \ =- 7 . We have 

w 1 — q a 

Corollary 1: For tensor algebra A = T(x 1 , • • • ,x m ) with degXj = di, 1 < i < m, then 


H a = 


1 


1 ~ qdx _..._ gd 


2.2 Strongly free set 

Let A be a graded associative algebra and B be a subalgebra of A, then the quotient homomorphism 
7r : A —>■ A/ABA is surjective. Let p : A/ABA ->ibea chosen linear section of n, then there is a 
homomorphism id * p : B * (A/ABA) — > A. 

The following definition of strongly free set can be regarded as the generalization of the concept 
of regular sequences for commutative algebras to non-commutative algebras. 

Definition l(Anick[T])Let A be a graded associative algebra and B be a subalgebra of A, B is 
called a weak summand of A if the homomorphism id * p : B * (A/ABA) — > A is an isomorphism 
of K -vector spaces. Let a = {au, • • • , a^.} be a graded set in A, a is called a strongly free set in A 
if the subalgebra K(a) generated by a in A is a free algebra and I\(a) is a weak summand of A. 

Let a be a strongly free set in A, a generates an ideal AaA C A in A, the following lemma 
gives the relation between the Hilbert series H 4 and H A /AaA- 
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Lemma 2: Let A be a connected graded associative algebra and a = {a±, ■ ■ ■ ,a n } be a strongly 

free set in A. If the degrees of elements in a are e±, ■ ■ ■ , e n , then —-= ——b q ei + ■ ■ ■ + (f n - 

Ha/AoA Ha 

Proof: Since id * p : T(o ) * (A/ABA) -A A is an isomorphism of vector spaces, we get 

1 1 + J--i 


Ha Ha/aolA H K ( a ) 

Combing with H K / a \ = --, we prove the lemma. 

w 1 — e ei — • • • — q ei 

For a connected graded associative algebra A generated by set X = {xi, • • • , x m }, then 

A = T(x i, • • • ,x m )/I 

where I is the ideal of relation of A with respect to generators set X. If I is generated by a strongly 
free set in T(xi, ■ ■ ■ , x m ). then we have the following result. 

Corollary 2: Let A be a connected graded associative algebra with generator set X = {xi, ■ ■ ■ , x m } 
and relation set a = {oi, ct 2 , • • ■ , o n }. If a is a strongly free set, then the Hilbert series of A is 


H a = 


1 


1 — q dl — ■ ■ ■ — q dm + q ei + ■ ■ ■ + q en 


where di,d 2 --- ,d m are the degrees of set {xi,--- ,x m } and ei,e 2 -- - ,e n are the degrees of set 

{ai, 02, • • • , «n}- 


2.3 Hilbert series of universal enveloping algebra of Lie algebra with grade 

OO 

Let L = 0 Li be a Lie algebra and [Lk,L{\ C Lk+i for all k, l > 0, then we say L is a Lie algebra 
1=1 

with grade. For a Lie algebra L with grade, its universal enveloping algebra U(L) is an graded 
associative Hopf algebra. The coproduct on U(L) is defined by 5(x) = 1 <g) x + x <g> 1 for x £ L and 
5 is cocommutative. Therefore By [23] U(L) is primitively generated. For a free Lie algebra L with 
grade generated by X = {xi,X 2 ,--- ,x m }, the universal enveloping algebra is the tensor algebra 
T(xi,x 2 , • • • ,x m ). 

OO 

Lemma 3: Let L = 0 Lj be a Lie algebra with grade and jk = dim L&, then the Hilbert series 
k=1 

1 


H U(L) - — 

0 (1 - q k )A 
k=1 

This lemma is derived directly from the Poincare-Birkhoff-Witt Theorem. 

Let L be a Lie algebra with grade and a C A be a graded set and J be the quotient Lie algebra 
of L with respect to the ideal I generated by a, then we have 

Lemma 4: The universal enveloping algebra U (./) is isomorphic to the quotient Hopf algebra of 
U{L) with respect to the ideal U(L)IU(L). 

For the proof of this lemma, see Bourbaki [7], 

Definition 2: Let L be a Lie algebra with grade, a = { 01 , 0 : 2 , • • • ,o m } C L is called a strongly 
free set in L if and only if the image of o in U(L) is a strongly free set. 
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Lemma 5: Let L be a Lie algebra with grade generated by graded set X = {rci, • • • ,x m } with 
defining relation set a = {ai, • • • ,a n }. If a is strongly free set, then the Hilbert series of U{L) is 

1 _ 1 

1 q Q + + <? fj (1- Q ) jk 

k =1 

where d\,d 2 --- ,d m are the degrees of set {xi,--- ,x m } and ei,e 2 --- ,e n are the degrees of set 
{ai, «2, • • • , a n }. 

3 Rank of homotopy group irk(G(A)) 

3.1 The theorem of Milnor and Moore 

In this section we use the results in previous section to discuss the rank ik of homotopy group 
vr k(G(A)). 

For a connected Hopf space G with unit and homotopy associative multiplication, the homology 
H*(G) is a Hopf algebra. The diagonal A : G —> G x G is co-commutative, implying that the 
coproduct of H*(G) is commutative. Hence by [23] H*(G) is primitively generated. 

On the rational homotopy group 7 t*(G), the Samelson product [ , ] : 7 r p (G) x Tr q (G) n p+q (G) 

is defined as 

[a,/3](s At) = a(s)/3(t)a(s)^ 1 /3(f) -1 , s £ S p , t £ S q . 

7 r*(G) forms a graded Lie algebra over Q with Samelson product. 

Theorem(Milnor-Moore) Let G be a connected homotopy associative H-space with unit and x '■ 
7 r*(G) —> H*(G) be the Hurewicz morphism of graded Lie algebras, then the induced morphism 
X ■ U(tt*(G)) -a H^G) is an isomorphism of Hopf algebras. Where I7(7r*(G))) is the enveloping 
algebra of 7r*(G). 

By this theorem, to determine the rank %k of 7 Tk(G(A)), we only need to consider the Hilbert 
series of H*(G(A)). Since the Hilbert series of H*(G(A)) contains the same information as the 
Poincare series of G(A), we discuss the Poincare series of G(A) for convenience. H*(G(A)) is 
the tensor product of a polynomial algebra with even degree generators and an exterior algebra 
with odd degree generators. In this paper we only consider indecomposable and indefinite Cartan 
matrix A. In this case it is proved in |29] that if A is symmetrizable then the exterior algebra part 
of H*{G{A)) is generated by one degree 3 generators and if A is not symmetrizable then H*(G(A)) 
has no exterior algebra part. 

3.2 Chow ring of G(A) 

Lie algebra ^t*{G{A)) is a graded Lie algebra whose universal enveloping algebra is H*{G(A)). For 

OO 

the Lie sub-algebra n even (G(A)) = n 2 k(G{A)), the universal enveloping algebra is H even (G(A)). 

i— 1 

The dual Hopf algebra of H even (G(A ) is isomorphism to the Chow ring Ch*(G(T)). As algebra 
Ch*(G(A)) is the subalgebra of H*(G(A )) generated by even dimensional generators of degree great 
than 2. By relating n even (G(A)) with Chow ring of G(A) we transform the computation of i^k to 
the computation of Hilbert series of Chow ring. 
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Lemma 6: The Hilbert series of Ch*(G(A)) is 

C A (q) = P F (A)(q)(l-q 2 ni-q 4 )- e{A) 

and 

OO 

c ^> - n (1 _ w 

For reference see Kac[TT|. 


3.3 Realization of 4- 


nw 


The Poincare series PF(A)(q ) is °f the form 1 1 , where Qfg) is a polynomial of g with constant 

Q(r) 

^ _ g 2 £ 7 ; r 


item 1 and [ di] = - ~ 1 T- By [Tf] ]^[ [fj] is in fact the least common multiple of those Poincare series 

i q i =i 

of flag manifolds associated to the finite type principal sub-matrices of A. We assume the polynomial 

Q{q) is of the form 1— a\q dl - a m q drn +b±q ei -\ -b b n q en with a* > 0,1 < i < m; bj > 0,1 < j < n 

and d\ < d ,2 < ■ ■ ■ < d m , e\ < < ■ ■ ■ < e n . 

We have 

OO . 

C A (q) = n 


k=2 


— qMy 2 k 


and by Zhao- Jin |30j there exists a unique sequence ji, j 2 , • •• , jk ■ ■ • such that 


___ = TT_1_ 

Q{q) (i - q k ) 3k 

Substituting the above two formulas into 

(1 - q 2 ) n ~ r (l - q±)~< A ) f] (1 - q 2ti ) 

~ -■ (4> 

We get: 

Lemma 7: The series ik satisfy 12 = 0 ,14 = j '2 — I 2 + t{A),i 2 k = jk ~ Ik, k > 2, where Ik = #{i\U = 
k, 1 < i < r}. 

We give the following definition. 

Definition 3: A polynomial Q{q) is called a strongly positive polynomial if there exists a free 
Lie algebra L with grade and a strongly free set a £ L, such that is the Hilbert series of 

Q{q) 

the quotient algebra of the universal enveloping algebra U(L) with respect to the ideal generated 
by a € L. A Kac-Moody groups is called a good Kac-Moody group if it correspond to a strongly 
positive polynomials Q{q) 
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A large class of Kac-Moody groups are good. For a good Kac-Moody groups G{A), there exists 
a Lie algebra L{A) such that the Hilbert series of U ( L ) is Q(q). In this case jk is just the dimension 
of degree k homogeneous component of L(A). So we have 

Theorem 3: For a good Kac-Moody groups G{A), the rank ik of the homotopy group irk(G(A)) 
satisfy z 2 = 0 , 24 = J 2 — Z 2 + e(4), = jk~h 5 k > 2 , where jk is the rank of the degree k component 

of Lie algebra L(A) and Ik = #{i\U = k, 1 < i < r}. 


4 The computation of Poincare series P F ^(q) 

We need an algorithm to compute the Poincare series of flag manifolds. 


4.1 General results about the Poincare series of flag manifolds 


The Weyl group W(A) associated to a Cartan matrix A is the group generated by the Weyl 
reflections < 7 j : h* —)• h* with respect to simple co-roots aj(, 1 < i < n, where <Ji{a) = a — (a, a^)a,. 
W (A) has a Coxeter presentation 


W(A) =< < 7 i, • • • , a n \af = e, 1 < i < n; = e, 1 < i < j < n > . 


where rriij = 2,3,4 5 6 or 00 as a^aji = 0,1,2,3 or > 4 respectively. For details see Kac|13|. 
Humphreys [9]. 

Each element w £ W{A) has a decomposition of the form w = ■ ■ ■ <Ji k , 1 < d, ■ ■ ■ < n. 

The length of w is defined as the least integer k in all of those decompositions of w, denoted by 
l(w). The Poincare series of g(A) is the power series Pa(q) = q 2l ^ w \ 

weW(A ) 

SteinbergpB] proved that the Poincare series Pa{q) of the flag manifold F(A) of a Lie group 
G(A) is a rational function. And the result is easy to extend to the Poincare series of a general 
Kac-Moody group G(A) or its flag manifolds F(A). 

In [llj the authors discussed the computation of Poincare series of flag manifolds of Kac-Moody 
flag groups. Let A be an n x n Cartan matrix, S' = {1,2,--- , n}. For each I C S, let Ai be the 
Cartan matrix (a,y)ij g /. Let dim Aj be the complex dimension of the flag manifolds F(Aj). The 
following lemma is used in this paper. 

Lemma 8(Steinberg[2Sj)Let A be an indefinite Cartan matrix, then we have 


and 


E< 

ICS 


p F(A){q) 

PF(A T ){q) 


0 


(5) 


Pf(A){q 


(—1)^ 

ICS,^<00 P Wi)M 


( 6 ) 


The Poincare series Pf(A)(q) can k e computed through Steinberg’s formula by a recurrence 
procedure. 
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4.2 Poincare series of flag manifolds of rank 3 and 4 

By the results in mm , for a Cartan matrix A the Poincare series Pf(A) (q) is determined by the 
Coxeter graph r(A). For a Coxeter graph T(d) we define the reduced graph is the graph obtained 
by replacing all the £;-fold edges between pairs of vertices by one-fold edge. 

Lemma 9: Let A be an indecomposable rank 3 Cartan matrix, then its reduced Coxeter graph is 
of the following two types. 



Lemma 10: Let A be an indecomposable rank 4 Cartan matrix, then its Coxeter graph is of the 
following five types. 


4-1 


4-IV 



4-II 



4-V 



4-III 



4-VI 


The automorphisms of these graphs are: 3-1, Z 2 ; 3-II, S 3 ; 4-1, Z 2 ; 4-II, S 3 ; 4-III, Z 2 ; 4-IV, D 4 ; 
4-V, Z 2 x Z 2 ; 4-VI, S 4 . 

The computation results for the Poincare series of F{A) for rank 3 and 4 Cartan matrices are 
listed in the appendix A. 

5 Some examples 

2 — 1 —1 \ 

—3 2 — 1 ) , e(A) = 0. The Poincare series of F(A ) 

- 1-1 2 / 

[ 2 ] [ 6 ] _ 

! - t 10 - t 8 + t 6 - t 4 - t 2 + 1' 

In this example Q(q ) = f 6 — t 5 — t 4 + t 3 — t 2 — t + 1, we define a Lie algebra L(A) = 
(xi, X 2 , X 4 , X 5 I [x\, X 2 ], [xi, X 5 ]) with degree i generator x* for i = 1,2,4, 5, then [xi, X 2 ], [xi, X 5 ] form 


Example 1: For Cartan matrix A = 


is 


Pf(A){q ) - 
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a strongly free set in L. Let the dimension of degree k component of L(A) be jk , then by Theorem 
3 we have z 2 = 0, *4 = j 2 — l,ii 2 = je — 1 and 12 k = jk for k ^ 1,2, 6 . 


Example 2: For Cartan matrix A = 


of F(A) is 


p F(A){q ) = 


f 2 

-1 

-1 

- 1 \ 

-2 

2 

-1 

-1 

-1 

-1 

2 

-1 

V -1 

-1 

-1 

2 / 


_ [2] [3] [4] 

3f 12 + t 10 - t 8 - t 6 - 3t 4 


, the e(A) 


- t 2 + 1 ' 


0. The Poincare series 


So Q(q) = 3f 6 + t 5 — t 4 — t 3 — 3t 2 — t + 1 , we define a Lie algebra 
L(A) = (xi,X 2 l,X 22 ,X 23 ,X 4 |[xi,X 4 ], [x 2i ,X 4 ], [x 22 ,X 4 ], [x 23 ,X 4 ]). 

Where degx 4 = l,degx 4 = 4, degx 2 j = 2, Vi. Then [xi, x 4 ], [x 24 ,x 4 ], [x 22 , x 4 ], [x 23 , x 4 ] form a 
strongly free set in L and we have i 2 = 0,i 4 = j 2 — 1, *6 = jn — L'is = ji ~ 1 and 12 k = jk for 
k / 1 , 2 , 3 , 4 . 


6 Criteria for strongly free set 

There is no easily applied criterion to determine whether or not a given graded set a in an algebra 
A is strongly free. But for free algebras Anick gave some criteria in pQ. We cite the corresponding 
results. 

Definition 4: Let S be any locally finite graded set and let B be the free monoid on S. A set of 
monomials a = {a±, a 2 , • • • , a n } C B — {1} is combinatorially free iff (a) no ct, is a sub-monomial 
of oij for i 7 ^ j and (b) whenever ati = x\y\, and aij = x 2 y 2 for x\ , y\ ,x 2 ,y 2 G B — {1} we have 

yi X 2 - 

Condition (b) says that the beginning of one monomial cannot be the same as the ending of 
another (or the same) monomial. 

Theorem 4: (Anickp]) Let A = K(S), let B be the free monoid on S and suppose a. = 
{ai,a 2 ,--- ,a n } C B — {1} is a set of monomials. Then a is strongly free in A if and only if 
a is combinatorially free. 

In the following, we give a monomials basis M for a free monoid B = K(S). If S is empty, 
then B = K and the only monomial is 1. Otherwise choose any total ordering on S. Define an 
ordering e on B as follows. For rrionomialx, y £ B,x < y iff e(x) < e(y); if e(x) = e(y), compare x 
and y using the lexicographic ordering induced on B by the ordering for S. Since (S. e) is locally 
finite, e^ 1 (n)fli? is finite for each n, and B is isomorphic as an ordered set to the positive integers. 
This ordering has the additional property that if u, w,x,y G B and x < y, then uxw < vyw. 

Given a nonzero element x G K(S), write x as a linear combination of monomials x = c\y\ + 

- \-Qyi, where q G K. If y r is the largest monomial(in the sense of the ordering of the monomials) 

for which q 7 ^ 0 , then j/j is called the high term of x. 

Theorem 5: (Anick[l])Let A = K(S) and suppose a = {ai,a 2 ,-- - ,a n } C A — {0}. Using any 
fixed ordering on S, let cb be the high term of a* for each oti G a, then a is strongly free in A if 
a = {di, d 2 , • • • , a n } is combinatorially free. 
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7 A conjecture on the structure of 7 r*(G(A)) 


Example 3: Let A be a rank n Cartan matrix A which satisfy a^aji > 4 for all i 7 ^ j, then the 
Weyl group of G(A) is 

W{A) =< (j 1 , • • • , <J n |of = 1,1 < i < n > . 


By Lemma 2, - 

H a 


n 

1 + q 


(n — 1 ), so Ha 


1 + q 

1 — (n — 1)<7 




(i - g )"" 1 
1 — (n — l)g 


1 


1—(n—l)g 

( I -?)"” 1 


1 

1 - a 2 q 2 - a 3 <? 3 - a k q k -’ 


, / fk + n ~3\ fk + n- 2\ 

where a* = (n-l)^ fc _ 1 j- 

Lemma 11: a k > 0 for all k > 1. 

Conjecture : 7r ei; en(G'( j 4)) is a free Lie algebra with a k free generators of degree 2k for each k > 1. 
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8 Appendix-the lists of Poincare series of rank 3 and 4 


The Poincare series of Cartan matrices with reduced Coxeter graph 3-1 


n 




'f'2 



[rl, r 2 ] 

Poincare series 

1 

[Id] 

<t 2 - 1 ) (t» - 1 ) («* - 1 ) 

(t~ l ) 3 

2 

[ 1 , 2 ] 

w - it (* 4 - 1 ) - 1 ) 

(t-D 3 

3 

[1,3] 

(t b + P + t 3 + 1 2 +1 + l) (t + l) 
t 6 - 1 5 -1 + l 

4 

[1,4] 

(t 2 + t + l) (t + i)* 
t 3 + 1 2 - l 

5 

[ 2 , 2 ] 

(t 3 + 1 2 +1 + 1 ) (t + l) 
t 4 — t 3 — t + l 

6 

[2,3] 

(t 5 + 1 4 + 1 3 + F +1 + l) (t 3 + 1 2 +1 + l) 

t 8 - t 7 + i 6 - 21 5 + - 2 t 3 + t 2 - t + 1 

7 

[2,4] 

(P + t 2 + t + l) (t + 1 ) 
t 3 + t — 1 

8 

[3,3] 

(t s + t 4 + t 3 + t 2 + t + 1 ) (t + 1 ) 
t 6 - t 5 - t 3 - t + 1 

9 

[3,4] 

(t 5 + t 4 + t A + t 2 + t + 1 ) (t + 1 ) 
t , 5 4- t 3 + t - 1 

10 

[4,4] 

it+lf 

t 2 +t- 1 
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The Poincare series of Cartan matrices with reduced Coxeter graph 3-II 




Poincare series 


t z + t + 1 


t 2 - 2 1 + 1 


t 6 + t z + t + 1) (t 2 + t + 1) (t + 1) 


t 6 - t 4 - t 3 - t 2 + 1 


f + P + t 6 + t z +t + 1) (t + 1) 


t 6 -t 5 - t 4 + t 3 - t 2 - t + 1 


£ + £ + lj (£ + 1 ) 


£ 2 + £ - 1 


£ + £ + £ + 1 ) (£ +£ + !)(£ + !) 


t 6 - t 4 - 2 t 3 - t 2 + 1 


t 8 - t 7 - t 5 - t 4 - t 3 - t + 1 


t 3 + t 2 + t + 1) (t 2 +i + l) (t + 1) 


t 5 + 21 4 + 2t 3 + t 2 - 1 


+ r + 1 6 + t z +1 + l) (t + l) 


t 6 - 1 5 -1 4 - 1 2 -t + l 


t 5 + t 4 + t 3 + t 2 + t + l) (t + l) 


t 5 +1 4 + 1 2 + 1 - l 


£ + £ + 1 ) (£ + 1 ) 


t 3 + 1 2 + 1 - 1 


t 3 +^+ 1 +1) (t+1) 


t 4 -t 3 -t 2 ~t +1 


t 8 - t 7 - 21 5 - 2 i 3 - t + 1 


t 3 + t 2 + t + 1) (i + 1) 


t 3 + t 2 + t- 1 


t 8 - t 7 - 21 5 - t 4 - 2f 3 - t + 1 


t 7 + i 6 + 21 5 + t 4 + 21 3 + t - 1 


£ + £ + £ + l) (£ + 1) 


t 4 +1 3 +1 2 + t -1 


p +1 4 + 1 3 +1 2 + 1 +1) (t+1) 


t 6 -1 5 -1 4 -1 3 -1 2 - 1 +1 


p+t 4 +t 3 +t 2 +t+ 1 ) (t+i) 




t 5 +t 4 +t 3 +^+t+i) (t+i) 


t 6 +1 5 +1 4 +1 3 + 1 2 +1 -1 


2f — 1 
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The Poincare series of Cartan matrices with reduced Coxeter graph 4-1 



[rl, r 2, r 3] 


1 [ 1 , 1 , 1 ] 


2 [ 1 , 1 , 2 ] 


3 [1,1,3] 


4 [1,1,4] 


5 [1,2,1] 


6 [ 1 , 2 , 2 ] 


7 [1,2,3] 


[1,2,4] 


9 [1,3,1] 


10 [1,3,2] 


11 [1,3,3] 


12 [1,3,4] 


13 [1,4,1] 


14 [1,4,2] 


15 [1,4,3] 


16 [1,4,4] 


17 [2,1,2] 


18 [2,1,3] 


19 [2,1,4] 


20 [ 2 , 2 , 2 ] 




Poincare series 


- 1 ** - 1 


(t-lf 


r - 1 


(t - D 4 


f + r + t 3 + t z +1 + 1) (t 3 + t z +1 + l) (t + l) 


t 8 -1 4 -1 + l 


t z + t + l) (t 3 + t z + t + l) {t + l) 


t 3 +1 - l 


(t - l) 4 


f + P + 1 6 + t z +1 + l) (t 3 + t z +1 + l) (t + l) 


t 8 -1 3 -1 + l 


f + t 4 + t 3 + t z + t + l) (t 3 + t z +1 + l) (t + l) 


t 8 -t 4 -1 3 -1 + l 


f + P + 1 3 + t z +1 +1) (t 3 + t z +1 + l) (t + l) 


t 6 + t 4 + t 3 4- 1 - 1 


r + t 4 + t 3 + t z + t + 1) (t + 1) 


t 6 - t 4 + t 2 - 2t + 1 


t 3 + t z + t + 1) (t 3 +P + t 3 + t z +t + 1) (t + 1) 


t 9 + t 8 - t 5 - t 4 - t 3 - t + 1 


t 7 + t 6 - t 5 - t 4 - t 2 - t + 1 


r + P + t 3 + t z + t + 1) (t + 1) 


t 6 - t 5 - t 3 + i 2 - 21 + 1 



t. 3 + t. 2 + t — 1 


t 3 + 1) (t 3 + t 2 + t + l) (t + 1) 


t" - 21 6 + t 5 - t 2 + 2 1 - 1 


t 3 + t 2 + t + 1) (t 5 + t 4 + i 3 + t z + t + 1) (t + 1) 


t 8 + t 6 - t 5 - t 3 - t + 1 


t z + t + 1) (t 3 + 1 )(t 3 + t z + t + 1) (t + 1) 


t 5 + t 3 + t - 1 


t 5 + t 4 -t 3 -t 2 -t 4- 1 
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The Poincare series of Cartan matrices with reduced Coxeter graph 4-II 




[rl, r 2, r 

41 

[1.1,1] 

42 

[1,1,2] 

43 

[1,1,3] 

44 

[1,1,4] 

45 

[1,2,2] 

46 

[1,2,3] 

47 

[1,2,4] 

48 

[1,3,3] 

49 

[1,3,4] 

50 

[1,4,4] 

51 

[2,2,2] 

52 

[2,2,3] 

53 

[2,2,4] 

54 

[2,3,3] 

55 

[2,3,4] 

56 

[2,4,4] 

57 

[3,3,3] 

58 

[3,3,4] 

59 

[3,4,4] 

60 

[4,4,4] 


Poincare series 


{t 2 - i) (t 4 - iy (t 6 - 1 ) 


(t-l) 4 


t d + l) (t d + t 2 + t + l) (t + l) 


t 7 - 2 tP + t 5 - t 2 + 21 - 1 


t 3 + r + t 3 + t 2 +1 + 1) (t 3 + t z +1 + 1) (t + 1) 


t 9 + t 8 + t 6 - 21 5 - t 3 - t + 1 


t 5 + t 4 + 21 3 + t 2 — 1 


t 3 + 1) (t 3 + t z + t + 1) (t + 1) 


t 6 - t 5 + t 4 - t 3 + t' 2 - 21 + 1 


t 3 + r + t 3 + ^ + 1 + 1) (t 3 + t z + 1 + 1) (t + 1) 


t 9 + t 8 + t 6 - 21 5 - 2f 3 - t + 1 


t 2 +1 +1) (t 3 +1) (t 3 +t 2 +t +1) (t +1 ) 


t 7 + 2t 5 + 2t 3 + t- 1 


21 7 + t 6 - 2t 5 - t 3 - t 2 - t + 1 


t 7 — 21 5 — t 3 — t 2 — t + 1 



21 5 + t 4 — 2t 3 — t 2 — t + 1 


t 3 + t 4 + t 3 + t 2 + t + 1) (t 3 + t 2 + t + 1) (t + 1) 


2t 9 + t 8 -2t 5 - 3t 3 - t + l 


t 5 - 21 3 - t 2 - t + 1 


P + P + t 3 + t z + t + 1) (t d + t z + t + 1) (t + 1) 


2t 9 + t 8 - 3t 5 - t 4 - 3t 3 - t + 1 


t 3 + T + t d + t z + t + 1) (t d + t z +t + 1) (t + 1) 


t 9 - t 7 - t 6 - 3 1 5 -t 4 -3t 3 - t + l 



2 t 7 + t 9 — 21 5 — t 4 — 21 3 — t 2 — t + 1 


t 7 - 21 5 - t 4 - 21 3 - t 2 - t + 1 


t 6 + 2t 5 + t 4 + 2t 3 + t 2 + t - 1 


(t + l) 3 


t 3 + 21 2 + t — 1 




































































The Poincare series of Cartan matrices with reduced Coxeter graph 4-III 




[rl, r2, r3, r 

61 

[1,1,1,1] 

62 

[1,1,1,2] 

63 

[1,1,1,3] 

64 

[1,1,1,4] 

65 

[1,1, 2,1] 

66 

[1,1, 2, 2] 

67 

[1,1, 2, 3] 

68 

[1,1, 2,4] 

69 

[1,1,3,1] 

70 

[1,1,3, 2] 

71 

[1,1,3, 3] 

72 

[1,1,3,4] 

73 

[1,1,4,1] 

74 

[1,1,4, 2] 

75 

[1,1,4, 3] 

76 

[1,1,4,4] 

77 

[1,2, 2,1] 

78 

[1,2, 2, 2] 

79 

[1,2, 2, 3] 

80 

[1,2, 2,4] 


Poincare series 


P - P + t 2 - 2 1 + 1 


P + P - 2 P - 2 P + 1 


P + P + P + P + t + 1) (P + P + t + 1) (t + 1) 


P - P - P - P - t, + 1 


P + P + t + 1) [P + t + 1) (t + 1) 


P + P + t - 1 


P + P + P + P + t + 1) (P + P + t + 1) (i + 1) 


t 8 - P - P - t + 1 


P + P + P + P + t + 1) (P + P + t + 1) {t + 1) 


t 8 — P — t 3 — t 2 — t + 1 


P + P + t 6 + t z + t + 1) (t 3 + t z + t + 1) (t + 1) 


t 8 — t 5 — P — t 3 — t 2 — t + 1 


P + P + P + t z + t + 1) + t z + t + 1) (t + 1) 




t 8 - P - t 3 + t 2 - 2 1 + 1 


+ t 4 + P + p +1 +1) ^ +1 +1) (t +1) 


t 9 + t 8 — 2i 5 — t 4 — P — P — t + 1 


P + P + P + t z + t + 1) {P + t z + t + 1) (i + 1) 


t 9 + t 8 - 21 5 - 21 4 - t 3 - P - t + 1 


t 8 

- P 4- P - 2 P - 2 P + P - 2 1 + 1 


’t z + t + l) [P + t z + t + 1) (t + l) 1 

P + P + t 2 + t - 1 J 


P + 21 4 + 31 3 + 21 2 — 1 


r +1 + 1) + 1) (P + ^ +1 + 1) (t + 1) 




P +1 + 1) + fr 4 +1 + 1) (t + 1) 


P + P + 2 P + P + t - 1 


r + t + 1) + 1) ^ + t + 1) (t + 1) 


P — P — t 3 — P — t + 1 


+ 1) (P + ^ + t + 1) (t + 1) 


P - P - 2 1 + 1 


t 5 +1 4 + +1 2 +1 + 1) (t d + t z +1 + 1) (i + 1) 


t 8 — P — P — 21 3 — t 2 — t + 1 


P + 1) (P + P + t + 1) (t + 1) 


P + 2t-l 


19 




































































20 



































































21 



































































22 



































































23 



































































24 


































































Poincare series 


t 4 — 21 2 — t + 1 


t 7 + P - P - 2 t 4 - 3 t 3 - 21 2 + 1 


i 7 - 2P - 2t 2 - t + 1 J 


t 4 — P — 2t 2 — t + 1 


t + t + t + lj (t + t + 1] \t + 1) 


P -t 4 -2P -t 2 -t + 1 


t 7 + t 6 - t 5 - 3t 4 - At 3 - 2t 2 + 1 


^ + r + t + 1) (P + t 4 + t 3 + t 2 + t + 1) (t - 


P - t 7 - P - 2P - 2t 4 - 2t 3 - t 2 - t + 1 


P + t 2 + t + 1) (t 2 + t + 1) (t + 1) 


P - P - t 4 - 3P - t 2 - t + 1 


P + P + P + t z + t + 1) (t + 1) 


P - P - t 4 - 2t + 1 


P + P + t + 1) (P + P + P + t z + t + 1) (t + 1) 


t 9 -t 7 -P -3P -2t 4 -2P -t 2 -t + l 


t 7 - 2P - t 4 - t 3 - 21 2 - t + 1 


P+P + P + t z +t + 1) (t + 1) 


t 6 - 2 P - t 3 - 21 + 1 


t 3 + 21 2 + t - 1 


P + 3P + At 4 + AP + 2t 2 -1 


P + 2P + t 4 + P + 2P + t - l 


2P + 2t 2 + t-l 


P + t z + t + 1) (t z + t+ 1) (t 


P -t 4 -3P -t 2 -t + 1 


P - 2t 3 - 2t 2 -t + 1 


t s, + i 4 + f‘ + ^ + i + l) (f’ + ^ + i + l) (t + l) 


t 9 - t 7 - 2P - 2P - 2t 4 - 3P - t 2 - t + 1 J 


P + t z + t + 1) (t + 1) 


t 4 - 2 P - 21 + 1 


25 




































































The Poincare series of Cartan matrices with reduced Coxeter graph 4-IV 


26 




































































Poincare series 


f 3 + t z + t + 1 


t 3 — 31 2 + 31 — 1 


t 3 + l) (t 3 + t 2 + t + 1) (t + 1) 


t 7 — 2t 6 + 2t 4 — 2t 3 + 2t — 1 


t 8 + t 6 - t 5 - t 3 + t 2 - 2t + 1 


t 2 + t + 1) (t 3 + t 2 + t + l) (t + 1) 


t 3 + t 2 + t - 1 


t 3 + t 2 + t + l) (t 3 + l) (t + 1) 


t 6 — t 4 + t 3 — 21 + 1 


t 3 + 1) (t 2 + t + 1) (t 3 + t 2 + t + 1) (t + 1) 


t 9 + t 8 + t 7 — t 5 — t 4 — t 3 — t 2 — t + 1 


t 3 + 1) (t^ + t + 1) (t 3 + t z + t + 1) (t + 1) 




t a + t 4 + t 3 + t z + t + 1) (t + 1) (t 4 + 1 


21 8 — t 7 + 21 6 — 21 5 — 21 3 + t 2 — 21 + 1 


t° + t 4 + t 3 + t 4 + t + 1) (t + 1) (t^ + 1 


t 8 — t 7 +1 6 — 21 5 — 21 3 + t 2 — 21 + 1 


t 2 + t + l) (t 3 + t 2 + t + l) (t + 1) 


t 5 + t 4 + 21 3 + t 2 + t — 1 


t 3 + t 2 + t + l) (t 3 + l) (t + 1) 


t 7 — 21 6 + t 4 — t 3 + 21 — 1 


t 3 + 1) (t 2 + t + 1) (t 3 + t 2 + t + 1) (t + 1) 


t 9 + t 8 + t 7 + t 6 — t 5 — t 4 — t 3 — t 2 — t + 1 


t 3 + 1) (t z + t + 1) (t 3 + t 2 + t + 1) (t + 1) 


t 5 + t 4 + t 3 + t 2 + t — 1 


t 3 + t 2 + t + l) (t 3 + l) (t + 1) 


t 7 — 21 + 1 


t 3 + 1) (t 2 + t + 1) (t 3 + t 2 + t + 1) (t + 1) 


21 9 +1 8 + t 7 — t 5 — t 4 — 21 3 — t 2 — t + 1 


t 2 + t + 1) (t 3 + t 2 + t + 1) (t 3 + 1) (t + 1) 


t 9 — t 6 — t 5 — t 4 — 21 3 — t 2 — t + 1 


r +1 4 +1 3 +1 2 +1 + l) (t 3 +1 2 +1 + l) (t + l) 


t 9 + t 8 + t 7 — t 5 — t 4 — 21 3 — t 2 — t + 1 


t 2 + t + 1) (t 3 + t 2 + t + 1) (t 3 + l) (t + 1) 


21 9 + t 8 + t 7 — 2 £ 5 — 21 4 — 21 3 — t 2 — t + 1 J 


t z + t + 1) (t 3 + t 2 + t + 1) (t 3 + 1) (t + 1) 


t 9 - t 6 - 2t 5 — 2t 4 — 2t 3 — t 2 — t + 1 


t 3 + t 2 + t + l) (t 3 + l) (t + 1) 


t 4 + 21 — 1 


27 




































































[rl, r 2, r 3, r 

241 

[1,2,4, 3] 

242 

[1,2,4,4] 

243 

[1,3,1,3] 

244 

[1,3,1,4] 

245 

[1,3, 2, 3] 

246 

[1,3, 2,4] 

247 

[1,3,3, 3] 

248 

[1,3,3,4] 

249 

[1,3,4, 3] 

250 

[1,3,4,4] 

251 

[1,4,1,4] 

252 

[1,4, 2,4] 

253 

[1,4,3,4] 

254 

[1,4,4,4] 

255 

[2, 2, 2, 2] 

256 

[2, 2, 2, 3] 

257 

[2, 2, 2,4] 

258 

[2, 2,3, 3] 

259 

[2, 2,3,4] 

260 

[2, 2,4,4] 


Poincare series 


t z + t + 1) (t 3 + t 2 + t + 1) (t 3 + 1 ) (t + 1) 


t 9 - t 6 -2t 5 - 2t 4 - 2t 3 - t 2 -t + 1 


t 2 + t + 1) (t 3 + t 2 + t + 1) (; t 3 + 1 ) (t + 1) 


t 8 + t 7 + 2t 6 + 2t 5 + 2t 4 + 2t 3 + t 2 + t- 1 


t z + t + 1) (t 3 + l) (t + 1) 


3t 6 -2t 5 -2t + l 


t 2 + t + 1) (t 3 + l) (t + 1) 


2t 6 -2t 5 -2t + l 


t d + l) (+ + t + l) (t + 1) (t^ + l 


31 8 — 21 7 + 31 6 — 31 5 + t 4 — 31 3 + t 2 — 21 + 1 


t 6 + 1) (+ + t + l) (t + 1) (t z + 1 


21 8 - 21 7 + 21 6 - 31 5 + t 4 - 31 3 + t 2 - 21 + 1 


t b + P + t d + t z + t + 1) (t + 1) 


31 6 — 21 5 — t 3 — 21 + 1 


f+P + P + t z + t + 1) (t + 1) 


2t 6 — 2t 5 -t 3 — 21 + 1 


+ + t 4 + t 3 + t z + t + 1) (t + 1) 


2t 6 —2t 5 —t 3 -2t + l 


+1 4 + t d + r +1 + 1) (t + 1) 


t 6 - 21 5 - t 3 - 21 + 1 


t 4 — t 3 — 21 2 — t + 1 


t + t + t + 1 j (t + t + lj (t + 1) 


t® — t 3 — t 4 — 31 3 — t 2 — t + 1 


r +1 4 +1 4 + r +1 + l) (t + l) 


t 6 - 2t 5 -t 3 - 2t + 1 


21 3 + 21 2 + t — 1 


t 3 + t z + t + 1) (t + 1) 


31 4 - 21 3 - 21 + 1 


3t 8 - 2t 7 + 3t 6 - 4t 5 + 3t 4 - 4t 3 + t 2 - 2t + 1 


+ + t z + t + 1) (t + 1) 


21 4 - 21 3 - 21 + 1 


3t 8 - 2t 7 + 3t 6 - 4t 5 + 2t 4 - 4t 3 + i 2 - 2t + 1 


21 8 - 21 7 + 21 6 - 41 5 + 21 4 - 41 3 + t 2 - 21 + 1 


t 3 + t 2 + t + 1) (t + 1) 


t 4 - 21 3 - 21 + 1 


28 


































































[r 1, r 2, r3, r 4] 


261 [2, 3, 2, 3] 


262 [2, 3, 2,4] 


263 [2, 3,3, 3] 


264 [2, 3,3,4] 


265 [2, 3,4, 3] 


266 [2, 3,4,4] 


267 [2,4, 2,4] 


268 [2,4,3,4] 


269 [2,4,4,4] 


270 [3, 3,3, 3] 


271 [3, 3,3,4] 


272 [3, 3,4,4] 


273 [3,4,3,4] 


274 [3,4,4,4] 


275 [4,4,4,4] 


Poincare series 


3l 8 -‘It 1 + 3l 6 -4l 5 + 2l 4 - 4l 3 +1 2 - 21 + 1 


2l 8 — 2 1 7 + 2l 6 — 4l 5 + 2l 4 — 4l 3 + l 2 - 2 1 + 1 


31 s - 21 7 + 31 6 - 41 5 + 1 4 - 4l 3 + 1 2 -21 + 1 


21 8 - 21 7 + 21 6 - 41 5 + l 4 - 41 3 + l 2 - 21 + 1 


21 8 - 21 7 + 21 6 - 4l 5 + t 4 - 41 3 + l 2 - 21 + 1 


l 8 — 21 7 + t 6 — 41 5 + l 4 — 41 3 + l 2 — 21 + 1 


t A + t z + t + 1) (1 + 1) 


l 4 - 2 f 3 - 21 + 1 


l 8 - 21 7 + l 6 - 41 5 + l 4 - 41 3 + l 2 - 2 1 + 1 


l 3 + l 2 + 1 + 1) (1 + 1) 


21 3 + 21 - 1 


I s + l 4 + l 3 + l 2 + 1 + 1) (1 + 1) 


31 6 — 21 5 — 21 3 — 21 + 1 


l b + l 4 + l 3 + l 2 + 1 + 1) (1 + 1) 


21 6 - 21 5 - 21 3 - 21 + 1 


I s + l 4 + l 3 + l 2 + 1 + 1) (1 + 1) 


l 6 — 21 5 — 21 3 — 21 + 1 


+ + l 4 + l 3 + l 2 + 1 + 1) (1 + 1) 


l 6 — 21 5 — 21 3 — 21 + 1 


l 3 + l 4 + l 3 + l 2 + 1 + 1) (1 + 1) 


21 5 + 21 3 + 21-1 
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The Poincare series of Cartan matrices with reduced Coxeter graph 4-V 




[rl, r 2, r3, r4, r5] 

Poincare series 

276 

[1,1,1,1,1] 

(t 2 + t + 1) (t 3 + t 2 + t + 1) 
t 5 - 2 1 + 1 

277 

[1,1,1,1, 2] 

(t 3 + t 2 + t + 1) {t 2 + t + 1) (t + 1) 
t 6 + t 5 - t 3 - 2 1 2 - t + 1 

278 

[1,1,1,1,3] 

(t 5 + t 4 + t 3 + t 2 + t + 1) (t 3 + t 2 + t + 1) 
t 8 - 2 1 4 - 2 t + 1 

279 

[1,1,1,1,4] 

{t 2 + t + 1) (t 3 +^ + t + l) 
t 3 + 2t - 1 

280 

[1,1,1,2,1] 

(t 3 + t 2 + t + 1) (t b + i 4 + t 3 + F + t + 1) (t + 1) 
t 9 + t 8 + t 6 - t 5 - tA - 2t 2 - t + 1 

281 

[1,1,1,2, 2] 

(t 6 + F + t + 1) (t 3 + P + P + t 2 + t + 1) (t + 1) 

t 9 + t 8 — t 5 — t 4 — t 3 — 21 2 — t + 1 

282 

[1,1,1,2,3] 

(t 6 + t 2 + t + 1) (t b +P + P+ t 2 + t + 1) (t + 1) 

t 9 -1- t 8 - 21 5 - 21 4 - t 3 - 21 2 - t + 1 

283 

[1,1,1,2,4] 

(i 3 + t 2 + t + 1) (t b + i 4 + t 3 + t 2 + t + 1) (t + 1) 

t 7 + t 6 + 21 5 + 21 4 + t 3 4- 21 2 + t - 1 

284 

[1,1,1,3,1] 

( t b • /' - / 3 i /" - / + 1) (t + 1) (? + 1) 

2t 8 - t 7 + t 6 - 21 4 - 2 1 + 1 

285 

[1,1,1,3, 2] 

(t 5 + t 4 + t 3 + t 2 + t + 1) (t + 1) (t 2 + 1) 

2t 8 - t 7 -1- t 6 - t, 5 - t 4 - t 3 - 21 4-1 

286 

[1,1,1,3,3] 

(t 3 + 1) (t 2 + t + 1) (t + 1) ( t 2 + 1) 

2 1 8 - t 7 + t 6 - t 5 - 2t 4 - t 3 - 2t + 1 

287 

[1,1,1,3,4] 

(t 3 + Ij(F + i + 1 j (t + 1) ( t 2 + 1) 

t 8 - t 7 - t 5 - 21 4 - t 3 - 2 1 + 1 

288 

[1,1,1,4,1] 

+ t + 1) (t 3 + t 2 + t + 1) (t + 1) 
t e - P - t 3 - 2 1 2 - t + 1 

289 

[1,1,1,4, 2] 

(t 2 + t + 1) (t 6 + t 2 + t + 1) (t + 1) 
t 6 - t 4 - 21 3 - 2 i 2 - t + 1 

290 

[1,1,1,4,3] 

(t 2 + t + l) (t 3 + l) (t 3 + ^ + t + l) 
t 8 - t 7 - t 5 - 21 4 - t 3 - 2 1 + 1 
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[rl, r2, r3, r4, r 5, r6] 

Poincare series 

571 

[3,4,4, 3,4] 

(t b + t 4 + P + t 2 + t, + 1) (t + 1) 

2 1 5 4- t 4 + 21 3 + t 2 + 2 1, — 1 

572 

[3,4,4,4,1] 

(t 2 + i + l) (t 3 + 1) (t + 1) 

2t 5 +t 4 +t 3 + i 2 + 2i - 1 

573 

[3,4,4,4, 2] 

(t b + t 4 + t* + t z + t + 1) (t b + t 2 +t + 1) 

2t 7 -ft 6 + 4£ 5 + t 4 + 4t 3 + 2t - 1 

574 

[3,4,4,4,3] 

(t 5 + t 4 + t 3 + t 2 + t + l) (t + 1) 

2t 5 + t 4 + 2 i 3 + i 2 + 2 1 — 1 

575 

[3,4,4,4,4] 

(t 5 + t 4 + t 3 + i 2 + t + l) (i + 1) 
t 6 4- 2£ 5 + f 4 + 21 3 + t 2 4- 2 1 - 1 

576 

[4,4,4,4,1] 

(t 2 + * + 1) (i + l) 2 
£ 4 + 3t 3 + 3t 2 + t - 1 

577 

[4,4,4,4, 2] 

(t 3 + i 2 + t + 1)(t + 1) 
t 4 + 2 i 3 + i 2 + 2 i - 1 

578 

[4,4,4,4,3] 

(t b + t 4 + P + t 2 + t + 1) (t + 1) 
t 6 4- 2£ 5 + £ 4 + 21 3 + t 2 4- 2 1. - 1 

579 

[ 4 , 4 , 4 , 4 , 4 ] 

(t + D 2 

2 £ 2 + 2 1 - 1 


The Poincare series of Cartan matrices with reduced Coxeter graph 4-VI 
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[r 1, r 2, r3, r4, r5, r6] 


Poincare series 


641 


642 


643 


644 


645 


646 


647 


648 


649 


650 


651 


652 


653 


654 


655 


656 


657 


658 


659 


660 


661 


662 


[ 2 , 2 , 2 , 2 , 4 , 4 ] 

[2.2.2.3.3.3] 

[2.2.2.3.3.4] 

[2.2.2.3.4.4] 

[2.2.2.4.4.4] 

[2.2.3.3.3.3] 

[2.2.3.3.3.4] 

[2.2.3.3.4.4] 

[2.2.3.4.4.4] 

[2.2.4.4.4.4] 

[2.3.3.3.3.3] 

[2.3.3.3.3.4] 

[2.3.3.3.4.4] 

[2.3.3.4.4.4] 

[2.3.4.4.4.4] 

[2.4.4.4.4.4] 

[3.3.3.3.3.3] 

[3.3.3.3.3.4] 

[3.3.3.3.4.4] 

[3.3.3.4.4.4] 

[3.3.4.4.4.4] 

[3.4.4.4.4.4] 

[4.4.4.4.4.4] 


(F • /- I / ! 1) (/ • 1) 

/ i 2 F 2 /-' ,2/1 __ 

(t b + t 4 + t 8 + t' 2 + t + 1) [F + F + t + 1) 

3F - 2tJ + F - 4F -F -4F - F - 2t + 1 
(F + F + F + F + t + 1) (F + F + t + 1) 

2F-2F-4F-F-4F-F r 2t + 1 
(F + F + F + F + t + 1) (F + t 2 + t + 1) 

t 8 -2 1. 7 - t e -4F -F - 4F - t 2 - 2t + 1 
( t 8 + F + t. + 1) (i + 1) 

2F 4- 2 1 2 + 2t — 1 __ 

(F + F + F + F + i + 1) [F + F + t + 1) 

3t 8 - 2t 7 + F- 4F -2F-4F - F - 2t +T 
(F + F + F + F + t + 1) (F + t 2 + t + 1) 

2t 8 — 21 7 -4 F - 2F -4t 3 ■ - t 2 - 2t + 1 
(F + F + F + t 2 + t + 1) (F + F + £ + 1) 

F - 2t 7 - F - 4F - 2F -41 3 - t 2 -2t + l 
(F + F + F + t 2 + t + 1) (F + t 2 + t + 1) 

~2t 7 4- 2F 4-4F + 2F + 4F + F + 2t - 1 

(F + F + t + 1) (t + 1) 

F • 2F • 2F • 2/ I 
(F + F 4- F + t 2 + t + 1) (F + F + t + 1) 

3F - 2t 7 + F - 4f - 3F — 4 F - F -2t + l 
(F + F + F + t 2 + t + 1) (F + t 2 + t + 1) 

2 F - 2 F — 4F - 3 F - 4 F■ - t 2 - 21 + 1 
(F + F + F + t 2 + t + 1) ( t 8 + t 2 + t + 1) 

t 8 - 2 1 7 - F - 4F — 3 F — 4F - t 2 ~2t + l 
(F + F + F + F + i + 1) (F + F + i 4- 1) 

~ 2F + 2 F + 4 F + 3 F + 4F 4- F; + 2 1 - 1 
[F 4- F 4- F + t 2 + t + 1) (t a + i 2 + t + 1) 

~t 8 + 2 1 7 + 3t 6 + 4f + 3t 4 + 4t 3 + t 2 + 2t-l 
( t 8 + t 2 + t + l) (t + 1) 

_ ~ 21 4 + 21 3 + 21 2 + 21 — 1 _ 

(F + F + F + F +1 + l) (t + l) 

3 F - 2 F - 2F - 21 3 - 2 1 2 - 21 + 1 

(F + F + F + t 2 + t + 1) (t + 1) 

2F 2/ '' 2/ 1 - 2F -2t 2 -2t + l 

(F + F + F + F +1 + l) (t + l) 

F - 2 F - 2 F - 2 F - 2 F - 2 1 + 1 
(F + F + F + F + i + 1) (t + l) 

~ 2 F + 2 F + 2 FT 2 1 2 + 21 
(F + F + F + F +1 + l) (t + l) 

_ F + 21 5 + 2 F + 2 F + 2 F 4- 21 - 1 
(F + F + F + F + t + 1) (t + l) 

~ 2 F + 2 F + 2 F + 2 F + 2 F + 2 1 - 1 
t + I 


663 


3 f — 










































































